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Abstract 

For n G N, r S (0, oo) and a Radon random vector X with values in a Banach space E let 
e n ^ r (X,E) = inf (Emin aect \\X — a|| r ) 1 / r , where the infimum is taken over all subsets a of E 
with card(a) < n (n-quantizers). We investigate the existence of optimal n-quantizers for this 
I/-quantization propblem, derive their stationarity properties and establish for L p -spaces E the 
pathwise regularity of stationary quantizers. 
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1 Introduction 

We investigate optimal quantizers and the quantization error in the functional L r -quantization 
problem for stochastic processes viewed as random variables in a Banach (function) space. So let 
(E, || ■ ||) be a real Banach space and consider a Radon random variable X : (Q,A., P) — > E which 
means that X is Borel measurable and its distribution Px is a Radon probability measure on E. 
For n S N and r G (0, 00), the L r -quantization problem for X of level n consists in minimizing 

(Emin \\X — a\\ r ) l ^ r = \\ min ||X — a|| || T,rm\ 

over all subsets a C E with card(a) < n. Such a set a is called n-codebook or n-quantizer. The 
minimal nth quantization error is then defined by 

en t r(X,E) :=inf{(Emin||X-a|[ r ) 1/r : a C E, card(a) < n}. (1.1) 
Under the integrability condition 

E||Al r < 00 (1.2) 

the quantity e n)T {X,E) is finite. 
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For a given n-codebook a one defines an associated closest neighbour projection 



and the induced a — quantized version (or a — quantization) of X by 

X a :=7T a (X), (1.3) 
where {C a (a) : a € a} is a Voronoi partition induced by ct, that is a Borel partition of E satisfying 

C a (a) C {x £ E : \\x — a\\ = min ||x — 

for every a £ a. Then one easily checks that, for any measurable random variable X : — > a C i£, 



EllX - X |[ r > EllX - X a H r ' = Emin ||X - a| 

ago 



so that finally 



e nt r(X,E) = inf{(E||X - X|| r ) 1 / r : X = f(X),f : E -» £ Borel measurable, card (f(E)) < n} 
= wf{(E\\X - X\\ r ) 1/r :X:tt^E measurable, card (X(Q)) < n}. (1.4) 

Functional quantization of stochastic processes can thus be seen as a discretization of the path- 
space E of a process and the approximation (coding) of a stochastic process by finitely many de- 
terministic functions from its path-space. Typical settings are E = L p ([0, 1], dt) and E = C([0, 1]). 
Functional quantization is the natural extension to stochastic processes or Banach space valued 
random vectors of the so-called optimal vector quantization of random vectors in E = M. d which 
has been extensively investigated since the late 1940's in Signal processing and Information Theory 
(see 0, mil)- For the mathematical aspects of vector quantization in R . , one may consult |13j and 
for algorithmic aspects see [25] . 

Recently, the extension of optimal vector quantization to stochastic processes has given raise to 
many theoretical developments including the rate of convergence of the quantization errors e n , r (X) 
to zero as n — > oo and the construction of good or even rate optimal quantizers (see e.g. jjj, [H] 
|14j . |21j . |22| . |23|). For a first promising application to the pricing of financial derivatives through 
numerical integration on path-spaces see [201 • ^ n this paper we aim to develop general results on 
the existence of optimal quantizers and their properties. 

The paper is organized as follows. In Section 2, a theorem about the existence of optimal n- 
quantizers for ^-valued Radon random vectors lying in E or in some suitable superspace G D E 
is established under some very general assumptions. It relates existence to intersection properties 
of closed balls. This problem is connected with its bidual counterpart and enlightened by coun- 
terexamples. Furthermore, bounds of the quantization errors e n ^ r (X, E ) in terms of e n ^ r (X, G) for 
superspaces G and in terms of marginals of X for vector valued processes are derived. In Section 3 
the stationarity property of optimal re-quantizers is investigated. This turns out to be an essential 
key for the functional quantization of 1-dimensional diffusion processes (see j231)- For smooth Ba- 
nach spaces stationary quantizers are defined as the critical points of the distortion function. In the 
case of L p -spaces E which are natural path-spaces of processes some pathwise regularity for these 
stationary quantizers is established. The result applies e.g. to Gaussian processes, d-dimensional 
diffusion processes and certain Levy processes. 
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2 Optimal quantizers and quantization errors 



Let X be a Radon (E, \\ ■ ||)-valued random variable with distribution ¥x- The Radon property of 
Px means inner regularity w.r.t. compact sets and on Banach spaces it is the same as tightness 
which in turn is equivalent to the existence of a separable Borel measurable set with Px-probability 
1. It is to be noticed that if P(X E F) = 1 for some Banach subspace F of E, X is Radon when 
viewed as F- valued random variable. On the other hand, if E is a Banach subspace of some Banach 
space G then X is also Radon as G- valued random variable. 

We will assume throughout this section that X satisfies the integr ability condition (1.2) for 
some r € (0, oo). Then 

lim e nr (X,E) = 0. (2.1) 

n— too i \ / 

As a matter of fact, the support of Px being separable there exists a countable subset {a n ,n > 1} 
everywhere dense in supp(Px)- It is clear that 

< e r n JX,E) < E min \\X - ai\\ r -> as n -> oo 

l<i<n 

by the Lebesgue dominated convergence Theorem. On the other hand, the existence of optimal 
quantizers, i.e. the fact that e n>r (X, E) actually stands as a minimum needs much more care. 



2.1 Existence of optimal quantizers 

A set a C E with 1 < card (a) < n is called an L r -optimal n-quantizer for X if 

(Emin||X-aH r ) 1/r = e nr (X,E). (2.2) 

Let C nr (X, E) denote the set of all L r -optimal ra-quantizers for X in E. 

We first provide some interesting properties of n-optimal quantizers (they can be seen as nec- 
essary conditions for n-optimality) . Their proofs are literally the same as those (established in 
finite-dimension) of Theorem 4.1 and Theorem 4.2 in ^S] respectively. They are related with the 
Voronoi partitions induced by a n-quantizer a: these are the Borel partitions {C a {a) : a € a} of E 
which satisfy 

C a (a) CV a (a) :=\x£E: \\x - a\\ = min [|a? - b\\ \ . (2.3) 

^ bea J 

Let us note that V a {a) is closed and star-shaped relative for a and for every a € a, 



<x€E: \\x — all < min \\x — all > C C a («) C C a (a) C V a (a). 
[ bea\{a}" "J 

Furthermore, as soon as (E, || . ||) is strictly convex any Voronoi partition satisfies for every 
a S a 

Cja) = Va(a) (2.4) 

and 

f 1 

Ca M = Va (a) = { x£ E : \\x — all < min \\x — b\\ > . 

bea\{a} 



1 i.e. B E (0, 1) is a strictly convex set: Mx,y£ S E (0, 1), x ^ y, VAG (0, 1), \\Xx + (1 - X)y\\ < 1. 
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Proposition 1 Assume that card(supp(¥ x )) > n. 

(a) Let a £ C n>r (X, E 1 ). T/ien card(a) = n and for every aG a, 

P x (C a (a))>0 and {a} € d, r (P x ( • |C a (a)), E). 

(b) Assume that E is smooth ( 2 ) and strictly convex. If a £ C n! r(X, E) and 

(r > 1) or (r = 1 and F(X G a) = 0), 

then 

¥ x (V a (a) fl Vft(Q)) = for every a, b e a, a ^b. (2.5) 

Note that, under the strict convexity assumption, (2.5) is then equivalent to both 

(VaGa, F x (dC a (a)) = 0) and (Va 6 a, P x (dV a {a)) = 0) . 

The first results of existence for optimal quantizers are due to Cuesta-Albertos and Matran 
jS] and Parna [21]) for uniformly convex and reflexive Banach spaces, respectively. We provide 
an extension to Banach spaces having the property that the closed balls form a compact system. 
A system K of subsets of E is called compact if each subsystem /Co of K, which has the finite 
intersection property (i.e. the intersection of each finite subsystem of /Co is not empty) has a 
nonempty intersection. Let B(s,p) = Be(x,p) := {y S E : \\y — x\\ < p] be the closed ball of 
radius p centered at x. 

Definition 1 A pair (F, G) consisting of a Banach space G and a Banach subspace F of G is 
called admissible if {Bq(x, p) : x G F, p > 0} is a compact system in G. G is called admissible if 
(G, G) is admissible. 

The level n L r -distortion function is defined by 

D* r : E n -» E + , D* r (a) := E min \\X - aAV . (2.6) 



Theorem 1 Assume that ¥x(F) = 1 for some Banach subspace F of E and that (F,E) is admis- 
sible. Then, for every iigN, 

C n , r (X,E)^$. 

Proof. Fix n G N. Let To denote the topology on E generated by the system {B(x,p) c : x G 
F, p > 0} and let r be the product topology on E n (these topologies usually do not satisfy the 
Hausdorff axiom). The family {B(x,p) : x G F, p > 0} being a compact system in E, one checks 
that E is To-quasi-compact ( 3 ). Consequently, E n is r-quasi-compact. It is obvious that any lower 
semi-continuous (l.s.c.) function defined on E n then reaches a minimum. Hence, the proof amounts 
to showing that the distortion function D^ r : E n — > M + is r-lower semi-continuous. 
For every xG F and a G E n , set d(x,a) := min ||x — ai\\. Then 

l<i<n 
n 

{aeE n : d(x, -Y < c} = (J {a G E n : a, G B(x, c 1/r )} 

i=\ 

2 i.e. the norm is Gateaux-differentiable at every x 7^ 0. 

3 i.e. satisfies the Borel-Lebesgue axiom - from any open covering one may extract a finite open covering - but 
possibly not the Hausdorff axiom. 
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is r-closed for every c > 0. Hence, a t— > d(x, a) r is r-lower semi-continuous. In turn any convex 
combination of such functions are r-l.s.c. as well. This implies that D^ r (and {D^ r .) l / r ) are r-lower 
semi-continuous provided card(supp(P x )) < oo. 

For general X we will show that for every c > 0, {D^ r > c} is r-open. First note that from (1.4) 
and (2.1), there exists a sequence of quantizations X m : 0, — > F, card(Jf m (f2)) < m, such that 

lim \\X — X m x,r (p\ = 0. 

Consider first the case r > 1. It follows from Minkowski's inequality that, for every a € E n , 
X ^ (D* r (a)) x / r is 1-Lipschitz on L r E (F): 

\Dl r {a) l,r -Dl r (a) l,r \ = \HX,a)\\ L r (¥) -\\d(Y,a)\\ L r {l 

< \\d(X,a)-d(Y,a)\\ Lr{¥) 



Lav)- 



(2.7) 



Let a G {(£>^ r ) 1/r > c}. It follows from ((23 that, the r-open set {(£>*™) 1/r > c+ ||X-X m ||ir (p)} 
is always contained in {{D^ r ) l /' r > c}. Furthermore, it contains a for large enough m, still by (|2.7|) . 
Hence {(Z?^) 1 ^' > c} is r-open and D^ r is r-l.s.c. 

When < r < 1, one concludes the same way round, using now that \u r — v r \ < \u — v\ r for 
every u, vE M + , one derives that for every a € E n , 

\D* r (a) -D* r (a)\ <E\d(X,a) -d{Y,a)\ r < \\X -YWl^y 

□ 

In the non-quantization setting n = 1, Theorem 1 with F = E is due to Herrndorf (see [16 ). 

One easily checks that if E is a 1-complemented closed subspace of some Banach space G and 
(E, G) is admissible, then E is admissible. Here E is said to be c-complemented in G(c > 1) if there 
is a linear projection S from G onto E with 1 1 | [ < c. An interesting case is G = E**. One simply 
notes that the closed balls in the bidual E** of E are weak*-compact and thus E** is admissible. 
The following characterization is a slight generalization of Theorem 5.9 in |19j . 

Proposition 2 (F, E) is admissible if and only if 

P| Be(x, \\z — x\\) ^ for every z E E**. 

In particular, if E is 1-complemented in its bidual E** , then E is admissible. 



An investigation of the admissibility feature of Banach spaces E and the ball topology tq (with 
F = E) used in the proof of Theorem 1 can be found in jlUj . |llj . 

One derives for three main classes of Banach spaces the following corollary. 

Corollary 1 In any of the following cases E is 1-complemented in E** and hence, for every n G 
N, C n , r (X,E)^Hi. 

(i) E is a KB (Kantorovich- Banach) -space. 

(ii) E is a dual space. 

(Hi) E is an order complete AM-space with unit. 
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Proof, (i) By definition, a Banach lattice that is a band in its bidual is a i'T-B-space. Since E** 
is an order complete Banach lattice, E is a projection band in E** and the band projection from 
E** onto E has norm 1. (cf. [2H1, Chap. II.5). 

(ii) Dual spaces are clearly 1-complemented in their bidual. 

(in) See [23, Chap. II.7. □ 

The order complete AM-space without unit co(N) and the AM-space with unit C([0, 1]) which 
is not order complete admit random variables X without optimal re-quantizers even for n = 1 (see 
the subsequent counterexamples) In particular, both spaces are not admissible. 

Example. L^ d -spaces are equipped with the norm = (/ \f(t)\ p ) d^(t)) l / p if p E [1, oo) and 

ll/lloo = M-ess sup |/(t)|oo if p = oo, where | • \ p denotes the £ p -norm on M. d . L^-spaces with respect 
to arbitrary measure spaces and are AL-spaces and hence if-B-spaces. L^ d -spaces, 1 < p < oo, 
with respect to arbitrary measure spaces are reflective and hence dual spaces. L^-spaces with 
respect to cr-finite measure spaces are dual spaces and also order complete ^4M-spaces with unit 
(cf. ;2Bj, Chap. IV 7). 

Remarks. • Concerning the Banach spaces E = L^ d , the above theorem provides new exis- 
tence results for the L r -optimal quantizers in the cases p = 1 and p = oo. 

• Any pathwise continuous process (-Xt)tg[o,i] is an L°°([0, 1], di)-Radon random variable since 
(C([0, 1]), || . Hoc) is a Polish subspace of E = L°°([0, l],dt) (any probability on a Polish space is 
tight i.e. Radon). The above existence theorem shows that if H-X^l^ € L r (P) for some r > 0, then, 
for every n > 1, X has at least one L r -optimal re-quantizer for the || . H^-norm. However, nothing 
is known about the pathwise regularity of these optimal quantizers. Surprisingly, we will see in 
Section 3 that, for the same process, {17 , || . || )-optimal re-quantizers with p < oo have much more 
regular paths (i.e. considering E = LP and r >p). 

Optimal 1-quantizers may not exist in cq(N) Let (E, || . ||) = (co(N), || . H^) where co(N) 
denotes the set of real valued sequences x = (xk)k>i such that lim^ Xk = and WxW^ = sup fc \xk\- 
Let (u^ n ^) n >i denote the canonical basis of cq(N) defined by = S nj k where S^j is for the Kro- 
necker symbol. One considers an E- valued random vector X supported by {u^ n \ re > 1} with a 
distribution p n = V(X = > 1 satisfying p n £ (0, 1/2) for every re > 1. Now E* = Z 1 (N) 

so that E** = £°°(N). One checks that the assumption of Theorem 1 is not fulfilled either since 
the system {B(u^ n \ 1/2), n > 1} has an empty intersection whereas any finite subsystem has a 
nonempty intersection. 

So let re = 1 and r = 1. We will show that 

eiil (X,c (N)) = 1/2 and C 1;1 (X, c (N)) = 0. 

More precisely we will show that the corresponding level 1 quantization problem extended to 
the Banach space £°°(N) does have a unique solution a in £°°(N) given by = 1/2, k > 1, that is 
Ci t \(X , £°° (N)) = {a} which in turn implies that it admits no solution in co(N). In fact, 

oo 

E\\X-a\\ x = J2Pn\\u {n) -a\L = l/2. 

n=l 

For an arbitrary 6g £°°(N) one gets the following: if H^v 10 ) — 6(1^ < 1/2 for some reo > 1, then, for 
every n ^ no, 

\\ u (n) _ b{L > || u (n) _ u (no)| L _ || M (n ) _ ^ = j _ || u (n ) _ ^ 
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Hence 

E||X-6|L = J2Pnh in) -b\L (2i 

n>0 

> Yl Pni 1 ~ ~ b U +Pn \\u^ ~ b\L 

= l- Pno -(l-2 Pno )\\u^-b\L 
1 

2« 

1/2. 



> 1 -Pn ~ oC 1 - 2 ^o) 



In case || it ( n ) — b]^ > 1/2 for every n > 1, one clearly obtains 

E\\X-b\\ 00 = y £Pnh W -b\L>l/2. 

n>l 

According to the above reasoning, any b G that achieves the infimum must satisfy ||ii( n ) — 

i>lloo = 1/2 for every n > 1 which clearly implies b = a. Finally 

ei^X^N)) = E\\X - a|L = 1/2 and E\\X - b\\ x > 1/2, a ^ b, be £°°(N). 
On the other hand, as a minimizing sequence from co(N) one may choose = \ u^ n , m > 1. 

n=l 

Then 

-. m oo 

E||X-a^L = 5:Pn||^ ) -a( m )|L = i5:^+ E Pn m ^°°l/2. 

n>l n=l n=m+l 

Consequently, 

ei, 1 (X,c (N)) = l/2 
and since a £ cq(N), it follows that C\ t i(X, cq(N)) is empty. 



This example is enlightened by the general Theorem [2 This theorem solves the correspondence 
between the quantization problem in E and in E** . It shows that the quantization error does not 
decrease when X is seen as random vector in the bidual E** of E and that the set of its optimal 
n-quantizers as an i?-valued random vector is made up with those of its optimal n-quantizers 
as an i?**-valued random vector that lie in E. In particular, C n , r (X, E) = corresponds to the 
phenomenon that any optimal n-quantizer of C n>r (X, E**) has at least one element in E** \E : this 
is precisely what happens in the above example. 

Theorem 2 (a) We have for every n € N, 

e n ,r{X,E) = e n>r (X, E* ). 

In particular, 

C n , r (X,E) ={ae C nir {X,E**) :aCE}. 

If carc/(supp(P x )) > n, then e\ tr (X,E) > • • • > e Uir (X, E). 

(b) Assume that E is admissible. Further assume supp(P x ) = E. Then 

C n ,r(X, E) = C ni r(X, E ). 

We first need the following equivariance properties contained in the lemma below. 
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Lemma 1 Let E\ and E 2 be Banach spaces and let X be a Radon E\-valued random vector satis- 
fying E||X|| r < oo. If S : Ei — > Ei is a bounded linear operator, then 

e n , r (S(X),E 2 ) < \\S\\e n ^X,E 1 ). 

If S : Ei — > E2 is a bijective linear isometry, c > and u 2 £ E2, then 

e n , r (cS(X) + u 2 ,E 2 ) = ce n)r (X,Ei) and C n , r (cS(X) + u 2 ,E 2 ) = cS (C n , r (X,Ei)) +u 2 . 

Proof. Let us prove e.g. the first assertion. For any a C E% with 1 < card (a) < n, 

e n , r (S(X),E 2 ) < (Eunn\\S(X))-S(a)\\ r ) 1/r 

< ||5||(Emin||X-a|| r ) 1/r 

and thus the assertion. □ 
Proof of Theorem El (a) The inequality 

e nir (X,E)>e n , r (X,E**) 

is obvious. To prove the converse inequality assume first that supp(P x ) is finite. Let a S 
C nir (X, E**) and let G denote the linear subspace of E** spanned by supp(P x ) U a. Since G 
is finite-dimensional, there exists by local reflexivity of E, for every e > 0, a bounded linear oper- 
ator S : G — > E satisfying ||5|| < 1 + e and S{x) = x for every x G G PI E. (cf. [20] Lemma I.e. 6). 
Using Lemma 1, one derives 

e nr (X,EY < E min \\X-b\\ r = EminllS'(X)- 5(a) f 

b<=S(a) 

< (l + e) r e n , r (X,E**) r - 

Hence 

e n , r (X,E)<e n , r (X,E**). 

For general X and e > 0, choose a quantization X m : Q — > E 1 of X, card(X m (Sl)) < m, for 
sufficiently large m such that 

11 y y \\lAr ^ 
\\A - ■ A -m\\L r E (F) ^ t- 

Then, 

\(e n , r (X,E)) rM - (e n AX m ,E)) rM \ < e 

and 

\(en,r(X, E**)) rM — (e n , r (X m , E**)) rA1 \ < \\X — XmW]^^ < e. 
Since card(supp(P_ )) < m < 00, we have e n>r (X m , E) = e n ^ r {X m ,E**). This yields 

\(e n>r (X,E)Y A1 - (e n>r (X,E**)) rA1 \ < 2s. 

Hence e njr (X,E) = e n ^-(X,E**). Furthermore, since C n>r (X, E**) ^ by Corollary 1, it follows 
from Proposition W^a) that (ej >r (X, E**))\<j< n is strictly decreasing provided card(supp(P x )) > n. 

(b) The inclusion C n ^ r (X, E) C C njT (X, E**) follows from (a). To prove the converse inclusion, we 
may assume dimE > 1. Let a S C n)J -(X, E**). By Proposition 2, for every a € a there exists 
b a (z E such that for every x & E, 

\\b a — x\\ < \\a — x\\. 
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Setting /3 = {b a : a £ a} this implies (3 £ C n;r (X,E) and that the closed set 

A := {#£ E : min \\x — 611 = min \\x — all} 

be/3 aea 

satisfies W x (A) = 1. Therefore, A = E and in particular, (3 C A. One obtains min agQ , ||6 — a|| = 
for every b € (3 and hence, (3 C a. By Proposition ^a), we have card(a) = card(/3) = n which 
yields (3 = a. Hence a € C n ^ T (X, E). □ 

Remark. It is to be noticed that the situation C± r (X, E) = never occurs for Gaussian (Radon) 
random vectors X. In view of Lemma 1, we may assume without loss of generality that X is 
centered. Let r > 0. It follows from the Anderson inequality (JH]) that, for every o£ E, 

r+oo r+oo 

E\\X-a\\ r = F(\\X - a|| r > t)dt > F(\\X\\ r > t)dt = E\\X\\ r 
Jo Jo 

so that {0} £ Ci tr (X, E) ^ 0. However, it remains an open question whether C nir (X, E) may be 
empty for n > 2 or not. 



An immediate consequence of Theorem 2(a) is as follows. Let us call a Banach subspace F of E 
locally c- complemented (c > 1) if there is a linear operator S : E — > F** of norm \\S\\ < c satisfying 
S(x) = x for every x £ F. Notice that local 1-complementation coincides with the notion of an 
ideal introduced in [T2*] . 

Corollary 2 Assume that Wx(F) = 1 for some Banach subspace F of E and that F is locally 
1- complemented in E. Then, for every n £ N, 

e n>r (X,F) = e nir (X,E). 

In particular, C njr (X,F) ^ implies C ntr (X,E) ^ 0. 



Proof. It follows from Theorem 2(a) and Lemma 1 that 



e n>r (X,F) = e n , r (X,F**) = e n , r (S(X),F**) 

< \\S\\e n<r (X, E) = e n , r (X, E) < e n<r (X, F). 



□ 



One observes that the preceding corollary contains Theorem 2(a) since E is obviously locally 
1-complemented in E** . 

Example • AM-spaces F are locally 1-complemented as Banach subspace in any Banach space 
E. In fact, since F** is an order complete AM-space with unit, this feature follows from Theorem 
II. 7. 10 in [2H1- For instance, if E = C(T) for some compact metric space T and 

F = {/ £ C(T) : f(t) = for all t £ T } 

for some closed subset To of T, then F is a closed vector sublattice of the AM-space C(T) and thus 
an AM-space. 

• AL-spaces F are 1-complemented as Banach sublattice in any Banach lattice E (see [2Hj, II. 8). 

Finite dimensional subspaces of dimension d > 2 are admissible but not necessarily (locally) 
1-complemented. In fact, it may happen that Wx(F) = 1 for some 2-dimensional subspace F of E 
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and C n>r (X,E) = even for n = 1. In particular, (F,E) is not admissible. The following example 
is taken from Herrndorf |16j . 

oo 

A counterexample when dim F = 2 Let i 1 (N) be equipped with the ^ 1 -norm ||x|| = J2 \ x j\- Let 

i=i 

(u( n ') n >i be the canonical basis of ^ 1 (N) and set i)W := 0, := uW —u^ and t/ 3 ) := uW — u®. 
Consider the ^ (N)-valued random variable X supported by {v^ 1 ' , v^ 2 > , } withP(X = u«) = 1/3. 
Let F denote the linear span of {v^ 2 \v^} in ^(N). So P(X e F) = 1 and dimF = 2. 
Let n = 1 and r = 1. First will show that 

e hl (X,F) =4/3, e 1 ,i(X,£ 1 (N)) = l 

and 

^(^(N)) = {{««}}. 

In fact, 

eiix-^ih^h^-uWhi. 

3 . 1 

i=i 

On the other hand, once noticed that — <yv)|| = 2 for i ^ j, one shows like in the previous 

3 

counterexample that for every a £ ^ 1 (N),E||X — a\\ = | 

lluW - all > 1 and that any L 1 -optimal 

i=l 

1-quantizer o £ must satisfy \\v® — a\\ = 1 for every i £ {1,2,3} which implies a = As 

for ei t i(X,F), observe that 

E\\X -v {i) \\ =4/3, i £ {1,2,3}. 
Any a £ F can be written as a = (s + t)^ 1 ) — sn^ 2 ^ — ii^ 3 - 1 , s,tel, so that 

E||^ w -a|| = + + |s| + \t\ + |1 - s - i| + |1 - s\ + \t\ 
%=i 

+ s-t\ + \s\ + |1 -t\ 
> 4 

since |1 -t\ + \t\ >l,tel. This yields e 1A (X,F) = 4/3. 

Now we construct a Banach subspace E of ^ (BJ) such that F C E and 

Ci,i(X,£) =0. 

Choose c = (cj)j>i £ ^°°(N) such that ci = C2 = C3 = 1 and (cj)j>3 is strictly increasing with 
1 1 c| I oo = sup J - >1 \cj \ > 3. Define E as the hyperplane 

00 

E := {x £ ^(N) : X^'Cj = °l- 
i=i 

Then F C E. For A; > 4, set := itW - — u^ k \ One obtains 6 E and 

E||X - o^H = \Y, \\v® - a^\\ = 1 + 1/cjfe. 

1=1 

Consequently, 

ea,i(X,S) < 1 + 1/llclloo < 4/3 = e 1A {X,F). 
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For an arbitray a G E one gets the following: if aj = for j > 4, then a G F and hence 
E||X — a || > 4/3 > ei ; i(X, E 1 ). If aj / for some j > 4, a can be strictly improved. Set 

b := a — cijU^ + a J CjC~^ 1 , u^ +1 ^. 

One checks that 6 <G E and for every i G {1, 2, 3}, 



ll« (<) -6|| = El u fc ) -«fcl+ E kl + l^l + l^+il < 

fe=l fc>4 

This implies 

E||X-6|| <E||X-o||. 

Consequently Ci,i(X,E) = 0. 

2.2 Optimal quantizers for continuous stochastic processes 

Now we turn to M. d - valued pathwise continuous processes X = (X t )teT indexed by a compact metric 
space T. The space E := C R d(T) of Revalued continuous functions on T and the space M^ d (T) 
of bounded, Revalued, Borel measurable functions on T are Banach spaces under the norm 

||/|| S u P :=sup|/(t)L (2.9) 
teT 

where | • denotes the £°°-norm on M. d . Since C^d(T) is separable, X is Radon when viewed as 
C^d(T) -valued random variable. Consequently, X is Radon as M^ d (T)-random variable. 

Theorem 3 Let T be compact metric space. Then the pair (C ]K d(T), M^ d (T)) is admissible under 
the norm (2.9). In particular, if X = (X t )teT is a M. d -valued pathwise continuous process with 
M\\X\\g < oo, then for every n G N, 



C n:r (X,M^ d (T))^<D. 

The proof of Theorem 3 is based on the admissibility of L^ d -spaces and the following "lifting 
property" . 

Lemma 2 Let n be a finite Borel measurable on the compact metric space T with supp(p) = T. 
Then for every h G M^ d (T) there exists g G M^ d (T) such that g = h [i-a.e. and 

11/ - sllsup = 11/ - /i|L f° r ever v f G c r4t) 

where 



:= /U-esssup \h\ oa . (2-10) 
Proof. One notes that for h = (hi, . . . , h d ) G M^ d (T), 



sup — , irr~v", II i 1 1 sup 
Kz<d 



max \\h 
and 

max \\h,j\ 

Ki<d 
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Therefore, it is enough to consider the case d = 1. Set C{T) = C R {T) and M b (T) = M&(T). Let 
D be a countable dense subset of C(T). Observe that the norms || • and || • || sup coincide on 
C(T). This is a consequence of the assumption supp(/x) = T. Let h G M b (T). For / G C(T), set 

Of ■= 11/ -^Hoc- 
Then 

iV+ := {t G T : /(t) - fc(t) > c f } 

and 

jVJ :={t6T: h(t) - f(t) > c f } 
are Borel subsets of T with /x-measure zero. Consequently, 

AT:= \J(N+UNJ) 
feD 

satisfies n{N) = 0. Since for every t ET\N and / G D, 

f(t) - h(t) < c f and h(t) - f(t) < c f 

one obtains 

sup \f(t)-h(t)\<c f ,f€D. (2.11) 
teK\N 

The construction of the function g is given in two steps. 
Step 1. For e > and t G T, let 

d(t,e) := fi-esssup fyt/( t , £ ), 

where U (t, e) denotes the open ball in T of radius e centered at t. Define the "upper limit function" 
h : T -> R of h by 

h{t) := limd(t,e). 

ej.0 

One easily checks that for any Borel subset A of T, the function T —>M.,t fi(U(t, e)f]A) is Borel. 
Therefore, for every a G R, 

{feT:Wt)<a} = (i G T : 3n G N, 3 m G N such that h\U(t,-) < a- — /x-a.e.l 

L n m J 

= U U \t€T:n(U(Jt,hn{h>a-U) = o} 

is a Borel set and thus h is Borel measurable. The function h has the following property: for 
every t G N there exists a sequence (t n ) in T \ N such that lim t n = t and hin^^oo h{t n ) = h(t). 

In fact, let t € N and let e n [ so that = lim^oo d(t, e n ). For every n G N, there exists 
t n £ U (t, e n ) \ N such that 

d(£,e„) - - < h(tn) < d(t,e n ). 

This implies 

lim h(t n ) = h(t) and lim t n = t. 



Step 2. Define 5 : T -> R by 



/i(t) ,t G N 
h(t) ,t€T\N. 
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We show that g has the required properties. Observe that g is Borel measurable, g = h p-a.e. and 
Ibllsup < \\h\\ sup < oo. Let / G D If t€T\N, then g(t) = h(t) and hence by (2.4), \ f(t)-g(t)\ < c f . 
By step 1, if t G N, there exists a sequence (t n ) in T \ N such that limt n = t and lim/i(t n ) = /i(i). 
Therefore, 

\f(t)-g(t)\ = \f(t)-h(t)\ = \\im o f(t n )-\im o h(t n )\ 
= lim \f{t n ) -h(t n )\ 

n^oo 

< sup \f(s) - h(s)\ < c f . 

seT\N 

Consequently, 

Wf-g\\ S u P <cfJeD. (2.12) 

Now let / G C(T). There exists a sequence (/„) in D such that lim \\f — / n || SU p = 0. For every 

t g T, 

\f(t)-g(t)\ = I lim f n (t) - g{t)\ = lim \f n (t) - g(t)\ 

II — '(X) ib — 'CXJ 

< limsupc/ n . 



Since 

one obtains 



Cfn = Wfn ~ h\\ x < \\f n - /Hsup + Cf 

11/ - g\\su P < limsupc /n < Cf. (2.13) 



Conversely, we clearly have 

cf = \\f-h\\ ao = \\f-g\\ 00 <\\f- g \\ mp . 

□ 

Proof of Theorem 3. Let JC = {B M b(fi, pi) : i G /} be a system of closed balls in M^ d (T) with 
centers fi £ C R d (T) satisfying the finite intersection property. Choose a finite Borel measure p on 
T such that supp(/u) = T and consider the system K, = {Bl^(S fi, pi) : i G /} of corresponding 
closed balls in L^ d (p) under the norm || • (see (2.10)) where S : M^ d (T) -► L™(p) denotes 
the quotient map. It is obvious that K, also has the finite intersection property. Since L^ d (p) is 
admissible by Proposition 2 and Corollary 1, K, has a nonempty intersection. Let S(h) be a member 
of this intersection. Lemma 2 implies that there is a function g G M^ d (T) such that g = h p-a,.e. 
and 

\\fi ~ ffllsup = ||/i - ^IL =11 S fi ~ Sh Woo for every i G /. 
Consequently, g belongs to the intersection of /C. This yields the required admissibility. □ 

One derives from Corollary 2 that the quantization error does not decrease when X is seen as 
M^ d (T)-or even L^ d (p)-va\ued random variable. 

Theorem 4 Assume that X = {X t )t£T is a M. d -valued pathwise continuous process indexed by 
a compact metric space T with ~E\\X\\ r sup < oo. . Let p be a finite Borel measure on T with 
supp(p) = T. Then for every n G N, 

e n , r (X,C Rd (T)) = e n , r (X,M^ d (T)) = e n , r (X, L™ d (p)), 



13 



fn(t) :-- 



where C Rd (T) and M^ d (T) are equipped with the sup-norm (2.9) and L^ d (fi) is equipped with the 
norm (2.10). In particular, 

C ntr (X,C Rd (T)) = {a G C ntr (X,M^ d (T)) : a C C Rd (T)} 

= {a G C nt r(X, L^jjd ((i)) : (a \i — version of )a C C Rd (T)}. 
Proof. C Rd (T) is an AM-space so that Corollary 2 applies. We obtain 

e n , r (X,C Rd (T)) = e n , r (X,M^ d (T)). 
Since C Rd (T) can be considered as a subspace of L^ d (fi), the same argument yields 

e n ,r(X, C Rd (T)) = e nir (X, L^ d (fi)). 
(The latter equality is also an immediate consequence of Lemma 2.) □ 

We will exhibit a pathwise continuous process X = pQ)tg[o,i] having no L 1 -optimal 1-quantizer 
in C([0, 1]). In particular, due to the lack of order completeness, C([0, 1]) is not admissible. 

Optimal 1-quantizer may not exist in C([0, 1]) Let (E, || • ||) = (C([0, 1]), || • || SU p)- Define, for 
every n G N, a continuous function /„ : [0, 1] — > R by 

o if te [o,i-2^ n ]u[i-2-( n+1 ),i] 

2 n+1 (2t-l) + 4 if t e [i - 2- n , \ - 3 • 2-( n + 2 )] 
2«+i(l_2t)-2 if t g [i-3-2-( n+2 ),i-2-( n+1 )] 
-/n(l-i) if «€[i,l]. 

One considers an E-valued random variable X supported by {/„ : n > 1} with p n := ¥(X = f n ) 

oo 

satisfying p n G (0,1/2) for every n G N and Pn = 1- The assumption of Theorem 1 is not 

n=l 

fulfilled since the system {BE(f n , \) '■ n > 1} has the finite intersection property whereas it has an 
empty intersection (see below). 

Let n = 1 and r = 1. We will show that 

e M (X, £) = 1/2 and C 1A (X, E) = 0. 

Recall that by Theorem 4, e ltl (X, E) = e lil (X, G) where G = M b ([0, 1]) equipped with || • || sup . Set 
h := ^(l[o,i/2] — 1(1/2,1])- O ne checks that, for every n > 1, 

||/n " ^Hsup = 1/2 

so that 

oo 

E||X - /^Up = J^PnWfn ~ Hsup = 1/2. 
n=l 

On the other hand, one shows like in the co(N)-counterexample preceding Theorem 2 that for every 
g G G, K\\X — g\\ sup > 1/2 and that any L 1 -optimal 1-quantizer {g} must satisfy \\f n — g\\ sup = 
1/2 for every n G N: one reproduces the string of inequalities starting at (2.8) once noticed 
that \\f n — /m||sup = 1 for every n ^ m. This implies ei : i(X, G) = 1/2 and {h} G C\ t i(X, G). 
Furthermore, no g G E can satisfy the condition \\f n — <?|| S up = 1/2 for every n G N. In fact, if 
5(1/2) < 1/2, then g(t n ) < 1/2 with t n = \ - 3 ■ 2~( n+2 ) and n large enough so that 

\f n (t n )-g{t n )\ = I -g{t n )> 1/2. 

If 5(1/2) > 1/2, then g{\ — t n ) > for n large enough so that 

|<7(1 " t n ) - f n {\ ~t n )\= g(l - tn ) + l>l. 

Consequently, C^i(X,E) = 0. 
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2.3 Bounds for quantization errors 

As before let X be a Radon random variable in (E, || • ||) satisfying the integrability condition (1.2). 
The following observation (a) is already contained in [I]. 

Proposition 3 Assume that ¥x(F) = 1 for some Banach subspace F of E. 

(a) For every n £ N, 

en,r( X > E ) ^ e n,r( X , F ) < ^ r {X,E). 

(b) If F is locally c- complemented in E, then for every neN, 

e n , r (X,F)<ce n , r (X,E). 

Proof, (a) We have to prove only the second inequality. Let a = {a\, ... ,a n } C E and e > 0. 
Choose bi G F such that ||aj — 6j|| < (1 + e)dist(oj, F). This implies that 

\\oi — < (1 + e) || Jf — Oi|| a.e. 

for every i 6 {1, . . . , n} and hence 

min \\X — bi\\ < (2 + e) min \\X — Oj|| a.e. 

l<i<n l<i<n 

Consequently, 

enr(X,F) < (2 + e)(Emin||X-air) 1/r . 

This yields the assertion. 

(b) is an immediate consequence of Theorem 2(a) and Lemma 1. □ 

It is to be noticed that the factor 2 in part (a) of the preceding proposition is sharp. It cannot 
be improved as universal constant. This is demonstrated in the subsequent Example. In view of 
(a), the cases of interest in part (b) are c < 2. 

The constant 2 is sharp We modify the setting of the counterexample following Corollary 2. 

oo 

Let E = f(N), \\x\\ = £ \ Xj \ and let n >i denote the canonical basis of E. Fix m G N, m > 2 

3=1 

and set := — ,i £ {1, . . . , m}. One considers the E- valued random variable X supported 
by {v^\ . . . y™)} with F(X = «W) = \/ m . Let F denote the linear span of {v^\ . . . ,v^}. So 
P(X £F) = 1. 

Let n = 1 and r = 1. One checks like in the above mentioned counterexample that 

eijl (X,E) = 1. 

We will show that 

e hl (X,F) = 2(m - l)/m. 

In fact, for ]£{!,..., m}, 



-i m 

E||X - u^) || = — ~ v {j) || = 2(m - 1) /m. 



i=i 



Any a£F can be written as a = £ SjU^ 1 ^ — £ SjU^\ Sj 6 IR and hence 

J=2 j=2 



mm 

|-yW - a|| = ||a|| = I s j\ + \ s j\i 

J=2 j=2 
m m 

- a|| = |1- E Sj\ + \1-Si\ + Y, \sj\,ie{2,...,m}. 
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Using the elementary inequalities |1 — t\ + \t\ > 1 and |1 — s — t\ + \s\ + \t\ > l,s,teR, one obtains 

m 

J2\\ v(i) ~ a \\ >2(m-l). 
i=i 

Consequently, 

E||X-a|| >2(m-\)/m. 

Next we describe marginal bounds for Revalued stochastic processes. For p G [1, oo), let 
E = L^ d (T,B, fx), n finite measure, equipped with the norm 

VWv ■■= ( / \fWMt)) 1/p = (E/ W*)) 1/p - (2-14) 

1=1 

Assume that E is separable. Let X = (A t ) ie r = (-X"i,t, . . -X^t)teT be a bi-measurable Revalued 
process such that 

E||A||£ < oo. (2.15) 

Then the process X can be seen as a (Radon) random vector taking its values in L^ d . For the sake 
of simplicity, we consider the case r = p. As for bounds when constants are not important there 
will be no loss of generality since usual inequalities on L p -norms imply for r G [1, oo) 

»(T)hl^e nj>A r(X,lC r ) < e n , r (X,L P wd ) < M (T)^e n , pW (A, Lgf). 



d 

Proposition 4 Let p G [1, oo). For every n, n\, . . . , G N smc/i i/tai Y\ ni < n, 

i=i 

E en,p(X,, L p ) p < e n , p (A, L p d f < E ^PQ, LT- 
i=i i=i 



Proof. As for the upper estimate, let a, C L p be a L p -optimal rij-quantizer for Aj, i G {1, . . . , d} 
(see Corollary 1). Set a := xf =1 aj. Thus a consists of functions a = (ai,...,oy) G with 
aj G a« and card(a) < n. One obtains 

e n , P { X > L Rd) P < Emin aea ||A - a|| p 

= Emin aea £ / |A M - a^)p> d M (t) 
i=i 

= E£mm bea J\X i:t -b(t)\rdn(t) 
i=i 

i=l 

As for the lower estimate, let a C with card(a) < n. Then 

d 

Emin aGQ , ||A - a% > E £ min a6a / \X i:t - ai(t)\ p d/j,(t) 

i=\ 

i=l 
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This yields the lower estimate. □ 

Now let T be a compact metric space and assume that A = (A t ) t6 x is a Revalued continuous 
process. Let E = C K d(T) equipped with the sup-norm (2.9). Assume 

E||X||r < oo. (2.16) 



Propositions Letr£(0, oo). Let c G (0, oo) such that {-{^ < c\-\ r . Then for every n,n±, ... G 
N such that Hf =1 rii < n, 

d 



max e n , r (X h C(T)) r < e n , r {X,C w (T)] r < c r £ e ni , r (X h C{T)) r . 

t=l 

Proof. For i G {1, . . . ,al} and e > 0, choose «j C C(T) such that card(aj) < rii and 

Emin \\Xi - b\\ r sup < e ni , r (Xi, C(T)f + e. 

Set a := xf =1 «j. Then a C C K d(T), card(a) < n and 



cZ 

Emin aea ||A - a||£ < c r E min agQ sup tgT £ \X ijt - ai(t)\ r 

i=l 

d 

< c r Emin aea J2 \\Xi - ai\\ r 

i=i 

d 

= c r E mm b€ai \\Xi - b\\ r 
i=i 

< c r te ni AXi,C(T)y + c r de. 

i=i 

This yields the upper esxtimate. As for the lower estimate, let a C C R d(T) with card(a) < n. 
Then for every i, 

Emin ||A — a||g UD > Emin ||Aj — aj||g UD > e nr (Xi, C(T)) r 
which gives the lower estimate. □ 

In the preceding proposition one may replace C K d(T) and C{T) by L^ d (fi) and L°°(fi) respec- 
tively for any finite Borel measure /ionT with supp(/z) = T. This follows from Theorem 4. 



3 Stationary quantizers 

Let A be a Radon (E, \\ • ||)-valued random variable satisfying condition (1.2). We will introduce 
a notion of L r -stationary quantizer as the critical points of level n L r -distortion function D^ r 
formerly defined by Equation (2.6). For a quantizer a = {a\, . . . ,a n } let Vi(a) = V ai (a) and 
Ci(a) = C ai (a). 

Definition 2 A n-quantizer a = {a±, . . . , a n } C E of size n is called admissible for X if 
f (i) P x (y,(a))>0, i = l,...,n, 
[(it) ¥ x (V i (a)nV j (a))=0, i, j 1 ». i / j. 

A n-tuple (ai, . . . , a n ) G E n is admissible if its associated n-quantizer is. 
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Proposition 6 Assume that E is smooth. Let r > 1. Then the U -distortion function Z?„ r is 
Gateaux- differentiable at every admissible n-tuple (a±, . . . , a n ) with a Gateaux differential given by 

Vl£ r (ai, . . . ,a„) = r (E (l Ci(aAK} (X)||X - Oill^VII • ||(a< - ^))) 1< . <n e (£*)" 

where {Cj(a) : 1 < i < n} denotes any Voronoi partition induced by a = {a\, . . . ,a n }. If the 
norm is Frechet- differentiable at every i / 0, then VD^ r (a\, . . . , a n ) is the Frechet derivative. 
Furthermore, if E is uniformly smooth, then (a%, . . . ,a n ) i— > VD^ r (ai, . . . , a n ) is continuous on the 
set of admissible n-tuples (where E* is endowed with its norm). 

When r = 1, the above results extend to admissible n-tuples with P x ({ai, . . . ,a n }) = 0. 

Remark. In case E = L , the above proposition as well as Proposition 1(b) do not apply since 
the || . || 1 -norm is neither smooth nor strictly convex. 

Proof. A straightforward adaptation of Lemma 4.10 in PI3] yields both differentiability properties. 
Then, if E is uniformly smooth, the mapping x \— ► V|| . ||(x) is continuous (see [2]). One derives 
the continuity of VD^ r by the Lebesgue dominated convergence theorem using that V|| . || takes 
its values in the unit ball of E*. □ 

Definition 3 Let E be a Banach space and let r > 1. A n-quantizer a = {a±, . . . , a n } C E of size 
n is called L r -stationary for X if¥x(Ci(a)) > and 

E (l Ci ( a) \ {ai} (X)\\X - Oiir^VH • || (a* - X)) = 0, i = 1, . . . ,n, (3.1) 

where {C{(a) : 1 < i < n} denotes any Voronoi partition induced by a. (This requires that the 
Gateaux- differential V|| . ||(aj — x) is defined W x (dx)-a.e. on Cj(a) \ {aj} and, furthermore, that 
¥(X G a) = when r = l). 

This finally leads to the following proposition which makes the (expected) connection between 
optimality and stationarity. 

Proposition 7 Assume that E is smooth and strictly convex. Letr > 1. Assume that card(supp¥ x ) > 
n. Then any L r -optimal n-quantizer a is L r -stationary (and admissible) for X. This extends to 
r=H/P» = 0. 

Proof. Any L r -optimal n-quantizer a = {a\, . . . , a n } is admissible by Proposition Wip), hence the 
Gateaux-differential VD* r (ai, . . . , a n ) does exist and is which exactly means stationarity. □ 

3.1 Stationarity for stochastic processes 

Let (T,B,fi) be a finite measure space, let X = (X t )teT be a bi-measurable IR d -valued process 
defined on a probability space (Q,A,¥) and let p, r £ [l,+oo). Assume that L^ d (^) is separable 
and that ||X|| p G L r (P) i.e. 

E^J T \X t \ p p du(t)J /P <+oc. (3.2) 

Then, the process X can be seen as a (Radon) random vector taking its values in the Banach 
space (E, \\ . ||) = (L^ d (u), \\ . \\ p ) satisfying an L r -integrability property, that is X £ L r LP (P). When 

p 7^ 1, the LS d -spaces are uniformly smooth and strictly convex, so the above abstract results apply. 
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Furthermore, if q denotes the conjugate Holder exponent of p, for every / = (/i, . . . , fy) G L^ d , 

vimu/h ((S"H 

^ / l<i<d 

so that the (L r , || . || )-stationarity condition reads for any Voronoi partition {d(a) : 1 < i < n} 
with Px(Cj(a)) > 0, for every i, 

E (l c . {a) (X)\\X - ai \\ r -P\ aij - X,f- 1 sign(a ij - X,-)) =0, i = 1, . . . , n, j = j, . . . , d (3.3) 

with the convention |py = 0, where = (an, . . . aid). When p = 1, the condition is formally the 

same. This may be written in a more synthetic way by introducing the a-quantization X := X a 
of X defined by (1.3), namely: 

E (\\X - XWyiX, - X.rhigniX, - Xj) I X) = 0. (3.4) 

When p = 2, r > 2 (and P(X € a) = if r > 2), Equation (3.3) looks simpler and reads 

Ll d E(Xl Ci(a) (X)\\X - a^) 
a i = "Tfivi v\iiy iFF^T' l<i<n. (3.5 

One derives from Proposition 7 and Proposition 1 the following corollary. 

Corollary 3 Let p, re [l,+oo), let n > 1. // 

p, r > 1 and card(suppP x ) > n, 

< p > 1, r = 1 and P x is continuous, (3-6) 
p = 1, r > 1 and t ^ s fJ-(dt)-a.e. continuous for every j G {1, . . . ,d}, 

then, any (U , || . \\ p )-optimal n-quantizer is (If , || . \\ p ) -stationary in the sense of (3.3). 

Proof. It remains to consider the case p = 1. The space L^ d is not smooth. However, ||.||i is 
Gateaux-differentiable at every / such that fj(t) ^ fi(dt) - a.e. for every j. Now, by the Fubini 
Theorem, one has for every g G L 1 (ijl) 

( M (* : X jit (u,) = 5 (t))P(dw) = / P(X,- t = = 

Jn Jt 

i.e. (Xjj — g(t) 7^ u(d£)-a.e.) P-a.s. Let a = {ai, . . . ,a n } be an (L r , || • ||i)-optimal n-quantizer 
and Pj := P(-|{X G Cj(ct)}). This definition is consistent since P(X G Cj(a)) > by Proposition 
1 (a). It follows easily that : / i— > J ||X — /||JdPj, / G Ll^d, is Gateaux differentiable with a 
Gateaux-differential given by 



V *i(/) = (r / ||X - /Hp 1 sign (/,- - X,)dP, 



Now, still following Proposition 1(a), is a minimum for so that its Gateaux differential is zero. 
Hence, for every i G {1, . . . ,n},j G {1, . . . ,d}, 



/ 



l Ci(a) (X)\\X - ai \\\-' sign( % - - X,)dP = 0. 

□ 



Remark. Continuity of Px, ,t jJ.(dt) - a.e. for some j implies continuity of Px- 



19 



3.2 Pathwise regularity of stationary quantizers (1 < p < r < +00) 

As before, let E = L^ d (p) for some finite measure space (T, £>, p) such that E is separable. We 
will derive from Equations (3.3) (and (3.5)) some pathwise continuity result for the (L r , \\ . \\ p )- 
stationary quantizers (which extends a result established in |21| in the purely quadratic case p = 
r = 2). For q G (0, 00), if X t G L^ d (P) for every t G T, define the "intrinsic" semimetric p q x on T 

by 

p q x (s,t) := (E\X S - X t mV(3Vl) = || Xs _ Xt \\%^, s,t ET. 

Theorem 5 Letp,r£ [1,+co), r>p. Let X be a bi-measurable M. d -valued process satisfying (3.2) 
and 

WgT, XtEL^/iF), 

Let a = {a±, . . . ,a n } be an (Z7, || . || ) -stationary n-quantizer (in the sense of (3.3)). Set I r (a) : = 
{i G {1, . . . , n} : P(X = a,i) = 0} if r > p and I r (a) := {1, ... ,n} otherwise. 

(a) Let T be a compact metric space and let p be a continuous finite Borel measure on T. If p = 1, 
if X is pathwise continuous with 

supp(¥ x ) = {fe C Rd (T) : f(t) =x,t€ T } 

(in case X is viewed as a (Cr<j (T), || • \\sup) -random vector) for some x G P\ rf and some closed subset 
Tq of T with p(Tq) = and if the distribution P^. 4 is continuous on K for every t G T\ ?o, j G 
{1, . . . ,d}, then the components of a have p-versions consisting of continuous functions such that 
ai(t) = x, t G To, i = 1, . . . ,n. 

(b) If p G (l,oo), then the components ai,i G I r (a) of a have p-versions consisting of p^ 1 - 
continuous functions. Furthermore, if Xt = x G M. d , t G To C T , then there are such versions with 

Oi(t) = X,t G Tq. 

(c) If p = 2, then the components ai,i G I r (a) of a have p-versions consisting of p r x ~ l -Lipschitz 
continuous functions. 

Remarks. • If Wx is continuous then I r (a) = {1, . . . , n}. 

• If r > p = 2, EX = and E||X||2 r_4 < 00, then {a^ : i G I r (a)} even lies in the reproducing 
kernel Hilbert space of X. This is a consequence of (3.5). 

• Let (T, p) be a separable metric space and p a finite Borel measure on (T, p). If p > 1 and 
f i-» Jj from (T, p) into Lj,d (P) is continuous that is p r x is majorized by the initial metric 
p on T, then the I r (a)-components of a have versions consisting of /^-continuous functions. The 
T^ 1 (P)-continuity assumption is fulfilled e.g. if X is pathwise p-continuous and ||X|| sup G Z/ -1 (P). 

Proof of Theorem 5. For every iG I r (oi), set Qj jT . = l Ci ^(X)\\X — aj||^~ p .P. The measure Qj jr 
is finite: if r = p, this is obvious, otherwise, 

Qi, r (fi) < E||X-ai||^- p < (E||X -ai||^ 1_ " < +00. 

On the other hand, Qj iT . is a nonzero measure equivalent to lQ.r a \(X). P since P(X G Cj(a)) > 
and for r > p, F(X = <jj) = 0. Now, define onRxT the function $y by 

$ij(y,t) := / ^p-iCy-^tJdQ^r where <p g (x) = sign(x)|x| 9 . 
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First note that the function $>jj is real valued. If r > p > 1, the Young inequality with p' = £-1 
and q' = implies 

\ y -X^ t r l \\a t -X\\^ < CQv-Xj^ + WX-OiW;- 1 ) 

< CQyr 1 + \\a i \\l~ 1 + \X j:t r 1 + \\X\\l~ 1 ) 

so that \y — Xjj \ p ~ l \\(H — L1(P). When r = p (or p = 1), the result is obvious. 

(6) For every fixed t£ T and p > 1, y i— > (p p -i(y — Xj jt ) is (strictly) increasing, hence y i— > &ij(y,t) 
is strictly increasing too. The continuity of y i— > on H. for every t 6 T follows from the 

Lebesgue dominated convergence Theorem. Furthermore, for every i G T, y > 0, 



$v(l/,*)> / ¥>p_i(j/-Xj >t )dQi, r - / 



so that lim &ij(y, t) = +oo by Fatou's Lemma. Similarly, lim &a(y, t) = — oo. 

The proof reduces to providing an argument for the p^ -1 -continuity of t i — ^ &ij(y,t) for every 
y G R. 

If 1 < p < 2, one starts from the inequality 

|¥>p_i(«) -<p p -i{v)\ < 2 2 - p \u-v\ p - 1 u,veR. 
When r > p, the Holder inequality applied with the conjugate exponents an d fEp" yields 

\^ ij (y,t)-^ ij {y,s)\ < 2 2 ~P\\X jit -X jiS \\ P L ;-i {¥) \\ || X - <n \\ p ||^ P i (P) 

< 2 2 -f(p^ 1 ( s ,t))^ Ll || ||x-o,|| P n2; p 1(P) . 

This still holds if r = p. 
If p > 2, one starts from 

\<Pp-i(u) - (Pp-i(v)\ < (p - l)(\u\ V \v\) p ~ 2 \u - v\, u,v£R. 

Since r > 2 the Holder Inequality applied with r — 1 and ^5 yields 

|^.(y,t)-^(y, S )| < (p-l)E (jX^ - X^l (\y - X^\y - X hS \Y~ 2 \\X - g,||^1 Ci(q) (X)) 

((p-2)(r- 1) (r-p)fr-l) Y 

{\V-Xj, t \\f\y-Xj, 8 \) r-2 \\X- ai \\ p r-2 j 

A new application of the Holder Inequality to the expectation in the right hand side of the above 
inequality yields 

\®ij(y,t) - <S>ij(y,s)\ < (p- 1)11^ - X jiS || Ll -i (P) |||y - Xj- t | V \y - X j>8 \ || P 7 2 i (P) \\ \\X - a;|IJ27 P i (P) 

< C pAi \\X jit - X_j jS || L r-l( P ) (\y\ P ~ 2 + ||Xj iS ||^ r 2 1(p) + ||-Xj,t||£,r-l(p)) 

< (wsrHMXis/r 2 + \\ x s\\ p L --i m + \\x t \\pi m ). 

Owing to these properties, one easily checks that for every t€. T, the equation &ij(y,t) = 
admits a unique solution y%j{t) and that the implicitly defined function t 1— > j/^ (£) is //^-continuous. 
On the other hand the function ai satisfies (i(dt)-a,.e. <&ij(dij(t),t) = so that yij{t) = (%•(£) fi(dt)- 
a.e.. 



21 



If X t = x G R d , t G T then t) = <p P -i(y - Xj)Q it r(0),t G T so that yij (t) = Xj. 

(a) Now let T be a compact metric space. When p = 1, 



*) = ^ sign(y - X_,- jt ) 



The continuity of y i— > i) on K. for every t G T\Tq and the continuity of t i — >• §ij(y,t) at 

every point t G T \ To for every y G 1R follows from the pathwise continuity of X and from the 
continuity of Px, t , t G T \ To, by the Lebesgue dominated convergence Theorem: the sign function 
is bounded and Qj r <C P. Similarly one shows that lim $j,(?/,i) = ±Qj r (0) Vi G T. It is also 

y — >±oo 

obvious that y i— > &ij(y,t) is nondecreasing Vt G T. To establish strict monotonicity Vt G T \ To, 
one proceeds as follows: let us consider the subset of Ci(a) defined by 

Ui(a) := {f e C Rd (T,T ) : ||/ - < min ||/ - 0j ||i} 

where 

C Md (T,T ) := {/ G C Rd (T) : f(t) = x,t G T }. 

It is a nonempty open subset of (CjgdfT, To), || • ||i) since C R d(T,To) is everywhere || • ||i-dense in 
L^ d {(j) in view of n(T ) = 0. Now, for t G T \ T and every nonempty open interval / the set 
{/ G C R d(T,To) : fj(t) G /} is clearly everywhere dense in (C K d(T, To), || • ||i) since fi({t}) = so 
that 

Ui(a) n {/ G C R d(T, To) : fj(t) G /} 

is a nonempty set. On the other hand, / i— > ||/||i and / i— > /j(t) are both continuous as functionals 
on (C K d(T,To), || • || ) so that Ui(a) n {/ G Cjjd(T,To) : /j(t) G /} is a (nonempty) open subset 
of (Cjjd (T 

) -^b ) > 1 1 ' 1 1 sup 

). Now, if &ij(y,t) = <S>ij{y',t) for some y < y', then Q iir (X jtt € {y,y')) = 0. 
Qi : r is equivalent to 1q.^(X).¥. Consequently 

P({ie[/»( Q )}n{i # e( M ')})=o. 

This is impossible owing to the assumption on the support of P x . Consequently y *— > i) is 

strictly increasing for every £ G T \ To and one concludes like in the case p > 1 to the existence of 
a continuous version of a in C R d(T, To). 

To be a bit more precise, the equation &ij(y,t) = has for t G T \ To a unique solution 
yy(i) G K and for t G To, since Xjj = Xj P-a.s., yij(t) = Xj is the unique solution. The function 
yij : T — > R is continuous at every t G T \ To since £) is strictly increasing on R and &ij(y, •) 
is continuous at t for every y G PL One must consider the behaviour of y^ at t G To more carefully. 
First note that &ij(y, •) is continuous at i G To for every y / Xj since is pathwise continous. 
Now let (s n ) be a sequence in T going to t such that yij(s n ) > xj + rj for some 77 > 0. Then, 
$ij{xj + ?7,Sn) < ®ij(yij(sn),s n ) = for every n > 1 so that sign(??)Qj ir (0) = + rj,t) = 

lim n ^ 00 $ jj (xj + rj,s n ) < which is impossible. Hence limsup,,^ yij(s) < Xj. One shows similarly 
that lim mi s ^ t (s) > Xj i.e. lim s _> t yij(s) = xj = yij(t). 
(c) It is a consequence of Equation (3.5): 



lavW-avM ^X" * M with L t = l Ct{a) (X)\\X - 



When r > 2, The Holder Inequality yields the announced result 

max \a,i(t) - a^s)^ < Cx^P^i 3 ^) 

iel r (a) 
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with 

C x , a := d max (E(\\X - a,||^ 1 ))^ 2 )/^- 1 )/(E(l Ci{a) (X)||X - a^ 2 )). 
When r = 2, one sets accordingly Cx,a '■= 1/ mini<j<„ W(X G Cj(a)). □ 

Examples First consider real or IR rf -valued processes with T = [0, to] an d n(dt) = dt. 

• The (L r , || . || p )-stationary re-quantizers, 1 < p < r < +oo, of the standard Brownian motion and 

are made up with continuous functions which are null at 0, l/2-H61der if p = 2. The same result 
holds for the Brownian bridge over [0, to] where any of its stationary quantizers are at to and for 
the standard d- dimensional Brownian motion. 

• One considers a IR d -valued Brownian diffusion process 

dX t = b(t, X t )dt + a(t, X t )dW t , t G [0, t ] 
X = x,x£R d , 

where W is a m-dimensional standard Brownian motion and b : [0, to] x M. d — > M d , a : [0, to] X M. d — > 
j^cixm are g ore i functions with linear growth such that the above SDE admits at least one (weak) 
solution over [0,to]. This solution is pathwise continuous and it is classical background (see |17j ) 
that ||-X"|| sup € L r (¥) for every r € (0, oo) and 

E\X s -X t \l <C q \s-t\^ 2 

for every q € (0, oo). Thus the (L r , \\ ■ || p )-stationary n-quantizers, 1 < p = r < oo, are made up with 
continuous functions which are x at t = 0, 1/2-Holder if p = 2. The same holds ifl<p<r<oo for 
the homogeneous SDE with b and a independent of t and d = m provided 6j and aij are bounded 
with bounded derivatives up to order 3 and aa T is uniformly elliptic. In fact, the assumptions 
imply that ^x jt has a Lebesgue density for every j £ {1, . . . ,d},t G (0, to] and by the support 
theorem, in C K d([0,to]), 

supp(Px) = {/ G C Rd ([0,t ]) : /(0) = x} 
(see [3], p. 11 and [1], p. 25). 

• The fractional Brownian motion W H on [0, to] with Hurst exponent H E (0, 1) is a centered 
continuous Gaussian process having the covariance function 

EW s H W t H = ^(\s\ 2H + \t\ 2H -\s- t\ 2H ) 

and thus satisfies for every q G (0, oo) 

E\Wf - W t H \ q = C H , q \s - t\ qH . 

Consequently, (L r , || • |L)-stationary n-quantizers, 1 < p < r < oo are made up with continuous 
functions which are null at t = 0, H-H61der if p = 2. 

• We consider some examples of (cadlag) real Levy processes X = (X t )t^m + restricted to [0,to] 
(without Brownian component). Since the increments of X are stationary and X$ = 0, 

E\X S -X t \ q = E\X\ s _ t \\ q 

so that the behaviour of the semimetric p q x reduces to the behaviour of 1 1— ► E|X(| 9 . 

- The p-stable Levy motions indexed by p G (0, 2) satisfy a self-similarity property, namely 

X t = t x IPX x . 
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Furthermore, 

sup{q > : El^il 9 < 00} = p and E|Ai| p = 00. 
For this background see |27| . It follows that for every q £ (0, p) 



mx t \ q = t^EiXii 9 < 



00. 



Consequently, since the p-stable distributions P;r t ,t > have a Lebesgue density, the (L r , || • || p )- 
stationary n-quantizers, 1 < p < r < p, are made up with continuous functions which are null at 
0. 

- The T -processes are Levy processes whose distribution Px t at t > is a T(a, i)-distribution 

a t 

F Xt (dx) = ^rxl i0>oo) (x)x t l e ax dx, 

a > 0. So, for every q > 

Consequently, (L r , || • || p )-stationary n-quantizers, 1 < p < r < 00, are made up with continuous 
functions, l/(r — 1)-H61der if p = 2. 

- The compound Poisson process is given by Xf = Uj, where U\, U2, ■ ■ ■ are i.i.d. real random 

3=1 

variables with W(Ui = 0) = and N = (Nt)t>o is a standard Poisson process (with intensity A) 
independent of (Uj)j>i. If q G (0, 00) and E j U\ \ q < 00, easy computations show that 

E I X t \ q < E I t/i | 9 EiV t lv<? < Cq )AiC/ t < 00 

Assume E | U\ | r < 00. Then the (L r , || • || p )-stationary n-quantizers, 1 < p < r < 00, are made up 
with continuous functions, l/(r — 1)-H61der if p = 2. Here it has to be noticed that the function 
/ = is the only atom of ¥ x in L p ([0, t ],dt). 

Theorem 5(a) does not apply to the above examples because of the pathwise continuity assump- 
tion so that the case p = 1 remains open. 

As for a real multiparameter process on T = [0,t ] k with p(dt) = dt: 

• The (L r , || • || p )-stationary n-quantizers, 1 < p < r < 00, of the standard Brownian sheet are made 

k 

up with continous functions which are null on (J {t £ T : t% = 0} and l/2-H61der if p = 2. 

i=l 

As for an example with noncompact T consider T = M + and p(dt) = e~ bt dt, b > 0. 

• The stationary Ornstein-Uhlenbeck process X = (Xt)t>o on M + is a centered continuous Gaussian 
process having the covariance function 

El s X i = e- cM ,c>0. 

Clearly, X can be seen as L P (IR+, u)-valued random vector for every p £ [1, 00). The process 
satisfies for every q £ (0, 00) 

E I X s - X t \ q = C q (l - e-^-^yl 2 . 

Consequently, (L r , || • || p )-stationary n-quantizers, 1 < p < r < 00 have components consisting of 
continuous functions, l/2-H61der if p = 2. 

A counterexample when p = +00 We will exhibit a bounded pathwise continuous process 
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X on T = [0, 1] having a discontinuous (L r , || . || 00 )-optimal 1-quantizer. Consider functions f n £ 
C([0, l]),n £ N and Px from the C([0, l])-counterexample following Theorem 4. Then set /i := 
|(l[o,i/2] — 1(1/2,1])- One checks that in L°°([0, l],di), for every n > 1, 

||/„-/»L = l/2 

so that 

Vre [l,+oo], ||||^-^ILI| L .( P ) = l/2. 

On the other hand, 

ei,i(X, = ei,i(X, C([0, 1]) = 1/2 = || \\X - || L i (P) 

by the C([0, l])-counterexample and Theorem 4. Consequently, the || . ||ir(p)-norm being nonde- 
creasing as a function of r, 

Vr€[l,+oo], e 1 , r (X,L°°) = \\ \\X - h\\J\ L r {¥) = 1/2 

with obvious definition of ei j00 . The function h is an (L r , || . )-optimal 1-quantizer without 
continuous dt- version of the pathwise continuous process X, 1 < r < +oo. 

Note that t ^ X t from [0, 1] into L P (P) is continuous for any pG [1, +oo) since X is pathwise 
continuous and uniformly bounded by 1. Consequently it follows from Theorem 5 that, as soon 
asl<p<r<+oo, any (L r , || . || ) optimal n-quantizer of X (has a (it- version which) consists 
of continuous functions. However, t i— > Xt from [0,1] into L°°(P) is not continuous (at t = 1/2), 
so the pathwise regularity of an optimal (Z7, || . || oo )-optimal n-quantizer of an L°°(P)-continuous 
process remains open. But the || . H^-norm being nowhere Gateaux-differentiable, the very notion 
of (L r , || • ||oo)-stationary quantizer no longer exists. So this would require to develop a new ap- 
proach. 
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